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FIELD OF THE INVEhmON 

The present InventkMi relates to tho extension of 
network resources In computer networks; and more 
perticularly to extending interfaces to systems such 
as routers In widely dEstrtbuted networks to remote 
networks. 

DESCRimON OF RELATED ART 

A Widely accepted series of Internatlonel stan- 
dards describing network archttectures Is known as 
the OSI reference model. See, generalty, l^nnen- 
b6um. Computer Metworks, 2nd Ed., 19B8. Prentice- 
Hail. According to this model, network communtee- 
tions ere divided into a plurality of protocols within lay- 
ers of tho model. Local Area Networks (LANs) ope^ 
ate using pn^toools wHhln the lower layers, layers 1 
and 2, of the OSI model, such as the carrier sense 
multiple ecoeaa with colllston detecUon C8MA/CD, 
IEEE Stendaiti B02.3, also known as ETHERNET, 
and the token ring accass rir^ method of IEEE Stan- 
dard B02.9. These two lower layers are typksaily brokr 
en down Into the physical layer and the data linklayer, 
with the data link layer t>eing fiirther broken down Into 
a media access cental (MAC) layer, and a toglcal link 
layer. All MAC ftsmee transmitted on a LAN contain 
distinct source and destinatton LAN addmssea. 

End systems, such as personal oomputara, work- 
stations, and mainframe computers, attached to the 
LANs each have a distinct IAN address. LAN Irames 
forwarded to an end system contain its address as a 
destinatton. lAH frames forwarded ftom an end sys- 
tern contain its address as a source address. Systems 
eonrvnunlcate by encapsulattng additional protocoia 
(OSI layers 3-7) within the lower layer LAN frames. 
These higher level protooda are grouped into suites 
such as the TCP/IP protocol suite and the XNS pro- 
tocol suite. Many LANs contain groups of end sys- 
tems that use different higher level protocol suitas. 

Today, LANs In fBmote sites sre connectsd to* 
gather using devices raferrad to ss intermediate sys- 
tems. Two of the most oonwon typas of intermediate 
systems used in this context era called remote 
bridges and routers. See, Hart 'Extending the IEEE 
802.1 MAC Bridging Standard to Remote Bridges," 
IEEE Network, the Magaeine of Communications, 
January, 1988, Vol. H, No. 1, pp. 1&-1S; Benhamow. 
"fntegrating Bridges and Routers in a Large Internet- 
work,* tEEENetwgrk, January, 1S88,VU.I,N0.2«pp. 
88-71; and Tannanbaum. supra, &5A "Internetworkp 
Ing*. pp. 320-850. 

802.1 bridges operate so that they appear trane- 
parent to the higher level protocol suites. Thus, they 
irttaroonnect LANs traneparsrttiy, from tho perspec 
tive of the end systems attadied to the LANs. That Is, 
using a bridge, two interconnected lANs appear as If 
they were a single LAN to attached end systems op- 



crating in a singte higher level protocol suite, such as 
the TCPflP suite. Because of inherent seif learning 
automatic operatton, and independence from the 
higher level protocol suites, rermite bridges sre easy 
s to Install and support in a multiple protocol suite en- 
vfronment 

There are two prmsry dasses of LAN frames 
from the point of view of the higher level protocol 
suites. Single dostinotion frames, >^toh are racetved 
10 and processed by a single LAN end system, end nuk 
ttoast frames which are rscalved and processed by a 
group of LAN end systems. Bridges learn the layer 2 
end system LAN eddresses, end can there(>y Identify 
the single destinatton LAN frames that need to be for- 
warded to rsmote interoonneeted iANs through the 
bridge Independent of the LAN end system fmstocol 
suite. On the other hand, bridges automatically fbr^ 
ward all mutOcest lAN end system frames to remote 
Interconnected LANa. 
20 When the number of interconnected LANs is 
smaH (e.g., less than 10) and Interoonnectlon media 
high speed (e.g., greater than or eQuaJ to 88,000 bite 
per second) the autometk: forwarding of multicast 
frames by bridges is not a problem. However, as the 
25 number of interconnected LANs increases and/or the 
Interconnection media speeds decraaaa. more and 
more of the tnterconnectton media bandwkith ie con- 
sumed by multicast fireme traffic Thus, less and less 
<rf the Interconnection media bandwidth Is avaaablo 
$0 for singte destinatton framaa, which carry the bulk of 
the end system to end system workload. 

In contrast, routara do not forward IAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite Information in the LAN 
38 frames that is destined for remote end system. The 
higher level protocol suite Infbrmatten Is rscefvod by 
a router in single destination LAN frames addrsssed 
to it by a connected LAN end system or other Intor- 
medtate system, such as a router. Also, routers do not 
40 forward multicast firamea. Rather, they receive multt- 
cast fr'amee containing higher level protocol suite in- 
formation which must be prooessed iocaHy by the 
router. Consequently, tow speed links are more ef fee. 
thfety utilized by routers which do not prcpegate nrujl- 
48 ticast frames* Also, because routeia operate accord- 
ing to higher level pttibooots, end have access to pro- 
tocol suite dependent infbrmatton, routers have traff ic 
control abDIty to support very large numt>ers of inter- 
connected LANs. However, the prolocoJ suite de- 
60 pendent operatton of routers makes t hem mors dif f h 
cult to Insteil and support than brtdges, particularly as 
the number of routed protocol suites Increase. 

In many of today's corporate networks, large and 
medium sized date network sites are Interconnected 
59 remotely using routers, whOe bridges handie local 
LAN to LAN interconnection. Those terge and nf>edlum 
sized sites typically employ date network specialtste 
who are responslWe for the instellation end mainto- 
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nance of tho data network oqulpmont bduding the 
routers. 

Howw, many LANs In smaller sites are not in- 
terconnectad with natworks In the largo and madfum s 
sized 8tta9. Thua, thasa ^nallar aitea are laolatad 
from effactlva oommunication through the oorporatfi 
networks. TTie toolatad aitsa are ralativaly large in 
numtMT, often use multiple protocol auHas, and n»y 
have tltda or no local data networking axpartiaa. Fur- 10 
thar« those small sited nnay comprtsa a single LAN 
which win not have a need for high voluma cxxnmuni- 
cattona with the wider network and ntay not aupport 
the expense of high spaed links to remote sites. Thus* 
it can be expected that these amailer aitee will use kiw is 
speed (e.fl.f WOO to 19,200 t>ita per second) lUII per- 
k>d or switched oommunication drouits for linking to 
remote LANSt 

Because of the large nianbar of snrtall sites and 
asaociatad low speed links that will be utilized for Irv 20 
terconnecflnfl them with wWer networks, muiara ap- 
pear to be the right type of Intermediate system for irh 
ternetworklng. However^ the lack of networking ex- 
pertise to Install and nr^intain routers In smdt aitds 
conflicts with their uee. Therefbre. it la desfroble to 25 
provide an optknal Interconnectten sdutten for these 
small sites which has the affective traff kj oontPOl of a 
multt-protocol router, and protocol suite Independent 
simplicity of abridge. 

SUMMARY OF TWE INVEffTION 

T^e present inventkin provWes system for tnans- 
parantly extending network resources, such as the 
multi-protocol routing fUndtonalRy of a router, to a ra- 38 
mote LANf while requMrig a device on the remote 
LM whnh operetes Independent of the higher level 
protocol suites under which the extended network re- 
sources operate. 

Thus, two new dasses of Intermediate ayatems 40 
are provfcled which support ^tsrnetwork muitiproto* 
od routing, termed herein a routing adapter and a 
boundary router. From the perspective of the end sys- 
tems on Interconnected LANs, a routing adapter and 
a boundary router provWe the same functtenalKy as 4$ 
two Interconnected routers. Using this tochnique, a 
smalt sfte LAN may Install a routing adapter which op> 
erates Independent of the higher level protood suites 
without the network management responslbaity that 
is attendant wUh those higher levd protood fundlons. so 
The routing adapter is coupled to a communication 
link which provides point to pohn communication from 
the routing adapter to the boundary router The 
boundary router provMes the higher level protocol 
suite services by way of the direct communication link 53 
and the routing adapter to the remote LAN. The 
boundary router also provides the higher level proto- 
cd suite services to the attached local LAN directly. 

According to one asped of the present InventkHi, 



an apparatus for connedlng a first LAN to a second 
LAN Gomprfses a communication link a boundary 
router, having a locd routing kYterface coupled to the 
iksi LAN. and a rsmote routing Interface coupled to 
the oommunicatton link, end ptovWing the higher lev^ 
et protocol suite services for routing firames of data to 
end systems n the first and second LAN. The system 
also Includes a routing adapter for extending the re- 
mote routing Interface of the boundary router trane- 
parentiy across the oommunication link to the second 
LAN. 

The boundary router appliea a LAN address for 
the local routing Interface as source address of 
ftamee routed to the local LAN, and a network ad- 
dress of the rsmote routing Interface/routing adapter 
as the sourca adcftress to tames routed to the second 
network. 

According to another aspect, the routing adapter\ 
comprtses an Intern^tata system on the second 
network whtoh Is responsive to destination addresses 
In frames that fall wtthin a programmed set of ad- 
dioeeoft, for forwarding fremaa of data having a das- 
tinatton address within the programmed set from the 
second LAN across the oommunteation link to the 
boundary router, and forwarding firames received 
firom the boundary router by way of the communica- 
tion link to the second LAN. The programmed set of 
addresses Includes a unique LAN address for the 
routing adaptsr/lremoto routing Intarfto pair, and a 
set of group addresses for multicast fran>63 which 
need to ba processed by the higher level protecd 
suits services in the boundary router. ^ 

By t rans pare ntfy extending an interface to routing 
resources ^ross a communi^itfcn link to a device 
which operates independent of the higher level pro^ 
toed sutes, e smaH remote LAN can be effectively 
coupled to a wider network, without the expense and 
complexity of installing a router or other intermediate 
system requiring sophisticated tocal support, or with* 
out rsQulrlng sxpenaive higher speed links between 
the small remote LAN and the wider corperete dab 
network tliat a remote bridge could require t>ecause 
it forwards ail multicast frames. 

Other aspects and advantages of the present in- 
vention can be seen upon review of the figures, the 
detailed description, and the daims which follow. 

BWEF DESCRIPTION OF THE FIQURE8 

Fig, 1 1s a schematic diagram of a network inter- 
conneded wtth a boundary router and routing 
adapter according to the praaent invention. 
Figs. 2A and 2B illustrate the prior art nuiltl-pro- 
tocd router to router conflgumtion, and the 
boundary router to routing adapter configuration 
of the present Invention, respedively. 
Fig. 3 is a functional block diagram of a boundary 
router and routing adapter according to the pres- 
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ent invdntbn. 

Fig. 4 ochematically Illustrates the conflguretlon 
of a network U9ing a roufing adapter wtth multipla 
LAN intarfaces. 

Fi9. 5 adiematlcoily flHiatfatea a network utaizlng 
a routing adapter wKh multipla LAN and link Inter- 
faces acoordins to the prasent Invention. 
Fig. 8 fe a functional Mock diagram of a txwndary 
router and routing adaptor for systems including 
a plurality of boundary LANs coupled to the rout- 
ing adapter. 

Rg. 7 la a functionai block diagram of a boundary 
router and routing adapter eonf igurstton uahg a 
plurality of boundary routers coupled to a routing 

adapter. 

peSCWPTION OF THE PREFERRED 
EMBODIMEtfTS 

A detaied description of prefarrad embodknents 
of the pr^nt inventton b providad wih reepect to 
FIga. 1-7. 

1. System Overview 

' Fig. 1 provides a schematic digram of an appa- 
ratus for connecting a first network 10 to a second 
network 11 . The first network 10 includes a first LAN 
9 whk:h indudea a plurality of end systems and a ser- 
ver, and may be interconnected to other LANs using 
IntBrmedlate systems (not shown) known in the art 
coupled to the LAN 8 la a boundary router 12. TTie 
boundary routar 12 ia an intermediate eyatem In the 
network which provides network rosouroea serving 
higher level protocol suites, which, in one unk^ue env 
bodiment constitute routing resources. Aa such, the 
boundary router 12 maintains end system directories 

13 fer the k>cal LAN 9 and global routing Informatton 

14 to serve the routing functions according to the 
higher level protocol Suites. Thue, the end system di- 
rectories will Include DEC end system tables, f PX end 
system tables. IP end system tabiee, end others to 
servo other protooot sutfcaa that are operciflng In the 
network 10. The boundary routar 12 nwy also be cou- 
pled to other portions of the corporate data network 
as sehematloaHy Rlustrated at arrow 16. 

The boundary router 12 indudea a local interface 
18 which eervee the local LAN 9 providing access to 
the network reeourcee within the boundary router to 
end sysifims on LAN 9. The boundary router could 
also Interface to other local LANs aa wall. In additton, 
the boundary router 12 indudee a remote routing in- 
terface 17, which provWos an Interface to the not- 
work resources tot end systems In the remote net- 
work 11* In support of the remote Interface 17» the 
boundary router maintains end system directories 16 
serving the higher level pmtoool suites in the remote 
networl( 11. 



Aa llustratad schematically by the hatched sym- 
bol 1 S, the remote network 1 1 appears to the end sys- 
terns in the local LAN 9 as if It were a LAN connected 

6 tocaBy to the boundary router 12. This appearance to 
maintained across a oonvnunlcatton link 20, which 
may use telephone or other dial up lines, leased tines, 
satellites, wireless systems, or other c^rvnunicatjon 
nf>edia, to a routing adapter 21, which is coupled to the 

10 mmote network 11. The remote network 11 includes 
a remote IAN 22 to which a plurality of end systems 
and a server may be connected as known in the art. 
in addWon, the LAN 22 may be coupled to other LANs 
m the rem^ network 11 through intermediate sys- 

15 terns {not shown) as known in the art T?)e routing 
adapter 21 provides mean* far extending the remote 
routing intorface 17 t rargM renfly to the network 11 
across the oommunioation link 20. From the perspec- 
tive of the remote network 11* the routing ada^r 21 

so provides the same functionalKy as a router, while It 
operates Independent of the higher level protocol 
suHeSi 

As iUustrated in Figs. 2Aand 2B, from perspective 
of the end systems on the interconnected LANs (e.g.« 

29 local LAN 9 and remote LAN 22), areuting adapter 21 
and a boundary router 12 provide the same function- 
ality ae two interconnected routers. For example, 
each LAN must be assigned a separate network 10 tor 
each routed pmtDCOl. 

$0 As illustrated In Fig. 2A, the prior art corporate 
network may Incfuda a midtiprotocoi router IQO cou- 
pled to a tecal LAN 101. This local LAN may be ghwn 
the identifier net 41, for one pnotocol suite, the Iderv 
tifier N#14 for a »oond protocol suite, and identifier 

9$ area 69 for a third. This net may be ftir ther connected 
to the rest of the corporate network using other Inter- 
nrmllato systertis known in the art The muitiprotocoi 
router 100 may then be coupled to a pluratity of re« 
mote routers 102-1 through 102-5 by means of inde- 

40 pendent convnunication links 103-1 through 10^^. 
Each of the remote multiprotocd routers (102-1 
through 102-5) is coupied to a respective net which 
operatas protocol suites whlcii m given network 
Identifiers. 

45 Fig. 2A is representative Of a prior art system. The 
multiprotocol routers 100 and 102-1 through 102-5 
each operate wfthin the higher protocol levels which 
serve the routing algortthma. Thus, each requires so- 
phtaticated operator advices and it is a retetively 

so complex and expensive device. 

As Biuslrated In Fig. 2B, the same network con- 
figuration can be served tiy the boundary routerAout- 
Ing adapter system of the pm^nt Invention. Aa can 
be seen, a boundary router 105 ts coupted to the local 

55 lAM 1 01 in the corporate nehMork. replacing the mul- 
tiprotoool rxMiter 100 of Rg» 2A. EkH of the remote 
networks are connected to the boundary router 105 
across the communkiation links 103-1 through 103-5 
to a muting adapter 106-1 through 106-& From the 
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point of view of the routing algorithms and end sys- 
tems, aach of the remote networka Is assigned a net- 
wdfk tdantlf lar prad&eiy as dene for the prior art mA- 
tiprotoool muter configuration of Fig. 2A. Also, higher 
layer protocol exchangee across the LAN segments 
wfU be Identical In Iwth oonfigurationa. Thus, the ra- 
sources In the boundary router 105 are extended 
aoross the oaitimunicatk>n links 103*1 through 103-5 
to the remota networka transparentiy, from the point 
of view of end systams and other intermediate eye- 
tama on the remote networks, 

The system thus providee efficient communtca- 
tkm between remote networks, and a corporate net- 
work, through a boundary router (e.gM not 13. bcwnd- 
ary adaptor 106-1, Hnk 103-1 , boundary router 105, 
net 41), and firom one remote network through k 
boundary router on the corporate networkto other re^ 
mota networks {e.g.. net 13, boundary adaptor 108- 

I. link 103-1, boundary router 105, link 103-2, bound- 
ary adaptor loS-Z, net 33). 

II, Functtonat Design of a Boundary Router and 
Routing Adapter 

Rg. 3 atuetrates thafijnctk)nal design of a bound- 
ary router (generally 200) and a routing adapter (gen- 
efally201}. 

When a single boundary LAN Is attached to the 
routing adeptar, as Sustratad In Fig. 3, the routing 
adapter/boundary router funcOoneltty appears to be 
an and system on boundary LAN, just like a normal 
router. 

The design of the newfundionallty of a boundary 
router and a routfrig adapter is defined below. 

A. Boundary Router Design 

A boundary router, as shown In Fig. 3, includes at 
least one local LAN Interface 210 fbr attachment to a 
local LAN 211. There Is one tocal LAN interfisce for 
each attached LAN, aa Indkated In the figure. Each 
local LAN Interf^ will be given a LAN addnass for 
uee by the routing resources on the boundary muter. 
Coupled to the local LAN Interface la a decapada- 
tktfi/encapsulatlon fUnctton 212, also one for each at- 
tached LAN. The decapsu1atk>n/encap8ulatlon lUno* 
tton 212 is coupled to router management 213 and 
multiprotocol relay 2U functk>na which are imple- 
mented for each routed protocol. Extensions to the 
boundary router to serve the remote network Indude 
boundary router management 21 S, a boundary ftjno- 
tion 216. and a boundary link interface 217. The 
boundary link interfece 217 is connected to a bound* 
ary link 213 which provides communication with a 
boundary link intarfaoe 220 on the routing adapter 
201. The boundary link interface 220 Is coupled to a 
boundary relay Aindlon 221 and through the relay 
functton 221 to a boundary LAN Interface 222. The 



boundary LAN Interfece 222 is coupled to the bound- 
ary U^N 223. Also, rouUng edaptar management iogto 
224 Is coupled to the boundary relay 221 for perform- 

5 ing management fundtons. 

Thus, a boundary router contains all the logic of 
a multiprotocol router (such as NETBullderi avaiable 
through 3COM Corpomtion, Santa Qara, California) 
piua boundary fUncUonaltty for the boundary links 

it that Intaroonnect the boundary router to the routing 
edapter. The additional functionality consists of 
boundary router management 216, boundary funo- 
tfon 216, and the interface to the boundary link Inter- 
^217. 

IS Boundary router managenwnt 215 pro^des the 
equivalent set of functions for the boundary LAN(e} 
223 as router management 213 provMes for the local 
LANs 211. It also assists in the management of the 
boundary link 218 and routing adapter 201, 

^ The boundary router management 21 5 Is respon- 
slble for maintaining the boundary LAN end syctem 
directories for the linked boundary LANs just as the 
router management lUnctton 213 maintains a local 
LAN end system directory for Ita attached focal LANs. 

2$ For attached local LANs, the focal LAN end sys- 
tem dtrectory Is maintained through protocol firame 
exchanges between the router management function 
213 end end systems attached to the local LAN 211. 
These protocols ars termed End System to Intormedi- 

» ate System (ES-iS) protocols. iyplcally» each higher 
level protocol supported by the router has fte own ES- 
18 protocol. 

The boundary router management functfon 215 
supports the sanrte ES-i8 protocols as routing man- 
as agement functfon 213. Each hcuodary LAN end sys- 
tem directory is maintained through protocot frame 
exchanges between the boundary router manage- 
ment functfon 215 and end systems attached to the 
remote boundary LAN 223. 
40 The flow of frames ftom the boundary router 
n\anagement functkxi 21 5 Initiated by the boundary 
router management functfon 215 passing the ES-IS 
protocol messages directly to the boundary function 
216 for forwarding on to the boundary LAN end sy^ 
4S tefiM. The reverse flow of E8-I8 firames from the 
boundary LAN end systems to the boundary router 
management functfon 215 ie also supported. ^ i — 
The boundary router nunagement functfon 2^ 3 Is 
also responsible for fecillteting the management of 
so linked routing adapters 201 by allowing the same lav- 
el of visibaity and control of the Knked boundary 
LAN(d} 223 as la |Mvkied by the router managenwnt 
functfon 213 for the attached local LANs 211 . Also, ax- 
tended vislbitty and control of the boundary links 21 a, 
55 interfacee 217, etc can be provfoed. 

All management requested responses, eto., era 
Initially received by the router management fiincifen. 
Router management frames from atted>ed focal 
LANs 211 are forwarded to the router management 
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function 213 in a boundary router lust as Ihsy would 
be In a xegdiBr router. As to soon bolow, the same Is 
true for router management flrames from tnkad 
boundary LANs 223« because a routing adapter 201 
forwarda management frames received on the 
boundary LAN 223 acroaa the boundary link 21d to 
the boundary router 200. 

The boundary router management 215 handles 
the managanf^ent requests, responses, parts of re- 
quests, etc., having to do wfth the boundary LAN 223 
(e.g., determinfrtg/knowlng the boundary LAN type - 
ETHERNET TOKEN RING, or FDDIV Boundary rout- 
er management 215 gathers, aotSr and changes re* 
mote boundary LAN information by sending/mcelvlng 
frames to/Trom the routing adapter management func- 
tion 224. Likewise, it can manage other aspects of tha 
boundary router/roullng adapter domain (e.g.t eet- 
tfng, changing, and gathering focal/demote informa- 
tion about both ends of the boundary link). 

TAe boundary function 216 ts posKfoned between 
the multiprotocol router relay functions 214 and the 
boundary Rnk Interface Unction 217. There la one 
boundary function 216 and boundary Hnk Interfeoe 
21 7 pair associatsd wfth each boundary link 21 8. The 
multiprotocol router relay function 214 interfeces to 
each boundary fUncfion/boundary link interface palr^ 
separately. Each pair oonatftutes a uniqu ely adf" 
droaoed extended remote (nterftice to tHerouting re- 
souroes in the boundary router, which is transparently 
extended across the respective link 21 8 to the routing 
adaptor 201. 

The boundary function 216 is responslUe for pro 
vWing the same Interface as the encapsulatlon«ec- 
apsulation funit^n 212 provUes fbr an attached local 
LAN 211. This means that the muttiprotocol relay 
runctton 214 doee not distinguish between attached 
iocel LANs and linked boundary LANs, 

Tha boundary function 216 la also responsibie fbr 
encapaulatlng/decapsulating higher level protocol in- 
formotton to/from the format of the remote boundary 
LAN 223 (e^-. ETHERNET. TOKEN RING, or FDDL 
etc) Just like a encapsulatton/decapsulatkxi function 
212 does fbr Its attached local LAN 211. 

For encapeuiaton. tho LAN spacTtc flrame format 
information of the boundary LAN 223 and the souroe 
address value fbr the rsmote interface to the bound- 
ary router ia learned through tocal configuration Infor- 
mation or through a protocol exchange between the 
boundary nouter management 215 and routing adap- 
ter management 224 In the linked routing adapter. 
The lAH frama deatinatksn address values are 
passed by the multiprotocol r^ay fiincfion 214 which 
obtains them from a boundary LAN and system direc- 
tory maintained by boundary router management 
functton 215. 

In the boundary function, encapsulated tramea 
era passed to/recalved from the boundary link int6^ 
facofiinctkin 217. 



I'd 



The boundary Knk interface function 217 is posi- 
tloned between the boundary funetk>n 216 and the 
boundary link 218. The boundary link interface 217 

5 works in with its peer boundary link interface frjnctton 
220 In the routing adapter 201 and is responsible for 
transmitting and receMnft frames to and frorn the 
boundvy link 218. TTte functfonafity of the boundary 
lir* Interface includes encapsutating/decapsulating 

10 the LAN frames within/from a protocol, like Internet's 
Point to Point Protocol (PPP) that Indteatas, among 
other things, If tho 32 bit Frame Check Sum is PRES- 
ENT^NOT PRESENT* the LAN frame format, whether 
acknowledgements are ro quired, etc 

19 Comprssston/deoompreasion of fransmitted/re* 
cehrad frames may also be done by the boundary link 
interface function 220 using any of a variety of corn- 
prassion protocols. 

During physical link transmiaston/kiscaptton 

20 across the boundary link 218, the boundary link IntoP 
face 220 adds a delMting protood tike ISO 3306. 
During physical lirik reoeptton, the frame must be re- 
constructed from the deiimitfng protocd and invaikl 
frames discarded (e.g.^ frames wtth a bad firame 

26 Check sums}. 

B. Routing Adapter Design 

A routing adapter ftincttons independent cf the 

90 protocol suites encapsulated In LAN frames re- 
cetved/trsnsmftted across boundary 1^ 223 and link 
218 to wh»h Ik is attached. The routing adapter fUno- 
tionallty conslsta cf boundary link IntorfBce 220, 
boundary LAN Interface 222, boundary relay 221, 

ds and routing adapter management 224. 

The boundary link interface function 220 ie posL 
tkmed between the boundary link 218 and boundary 
relay functidn 221 . The boundary link Interface 220 in 
the routing adapter 201 works wtth Its pear boundary 

40 link interface function 21 7 ki the boundary router 200 
and Is responsible for transmitting and receiving 
frames to and from the boundary link 218. The fun> 
tionallty of the boundary link interfisoe 220 Is esseri- 
tially identical to the boundary link interface 21 7 in the 

45 boundary router 200 as described above. 

The botmdary LAN intsrfttce fUnctton 222 is posi- 
ttoned between the boundary LAN 223 and boundary 
relay 22 1 . The boundary LAN interface 222 la respon- 
sible for transmitting and receiving frames to and from 

09 the boundary LAN 223. The fUnotionalfty of the 
boundary LAN interface 222 is the same as that of 
the equNatent frjncdon In a router and [rK^hJdes the 
ftdlowing: 

1. handling the physical and data link protocols, 
99 etc., as denned by the boundary LAN 223; 

2. transmitting frames relayed by boundary relay 
fUnctton 221; and 

3. passing valid received LAN data frames to the 
boundary relay function 221 which have a destin- 

6 
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etian address wKhln a pro9r8nvn6d set of ad- 
dreosee Including the address of tho extandad ra* 
moid Intsrfaoo to tha boundary router, or group 
addradd^es) set by routing adapter management 
fiinetiofi. 

The boundary relay ftinctton 221 indudes the 
adaptor'a frame relay logic and opefatea independent 
or hlghar level pretocol suites. The frame relay logic 
of a routing adapter 201 Is defined by the ftaflowing 
two rules, 

1. Any frame passed fjrom the boundary LAN 223 
to the boundary relay 221 Is forwarded to its 
boundary link Interface 220 unless link 21 8 la not 
operationaL 5n this case, It may be network man- 
agemant frwie and K is passed to the routing 
adapter management function 224. This allows 
the routing adapter to be managed locally when 
the link b not operattenal. For instance, the rout- 
ing adapter manegemant 224 may respond to 
managenrtent franwo which request an attempt to 
re-cpen a link, such as by attempting re-dials on 
dfaUinkB. 

2. Any frame received from fts boundary link in- 
ternee 220 is forwarded to the boundary LAN In* 
terfaee 222 unless its destinatton equals the routi 
Ing adapter's LAN address. In this case, It l& a. 
network management frame from the boundary 
router management function 215 and it Is passed 
to the routing adapter managennent fUnctton 224, 
Routing adapter management 224 maintains lo- 
cal conf iguratkm Informatton such as the LAN type of 
the boundary LAN 223 and tha muitkrast destination 
addresses to be received. 

Also, the routing adapter management 224 ope^ 
atDS as the agent ef the boundary router manager 
ment fUnetien, Aa such, it Is responsible for process- 
ing and responding to management requests, re- 
sponses, eta, received from it 

Further, the routing adapter management 224 Is 
responsible for processing and responding to man- 
agement rsquests, responses, etc.« received from 
end systems on the boundary LAN 223 when the 
bounds^ Ikik 218 is not operational, 

111. System Enhancements 

In addition to the bask: functionally described 
above, Figs. 4 and 5 Blustrate that tha system accord- 
ing to t ha piesent inventk)n may Induda routing adap- 
ters capable of supporting multiple tXHindary LANs, 
and nriultipie boundary links to different boundary 
routers. ^ 

Figs, 4 and 5 illustrate these featufes in the for- 
mat of Fig . 2B where like components have Ike referw 
enca numbers. Thus, in Fig, 4, there sre five links 
1 03-1 through 10S-5 coupled to f(ve foutirvg adapters 
including d routing adaptor 110 having mdtiple LAN 
interfaces to LANs 11 5« 116 and routing adaptare 106- 



2 through 106-5 like that shown in Fig. 28. 

Fig, s iflustrates a system In which a routing adap- 
ter 112 Is further coupled to a second communication 

5 link 111 to a second boundary router 112. Thus, ths 
routing adaptsr 112 has multiple txxjndary links and 
multipie boundary LAN Interfaoes. 

The fiinctbnat enhancements to the boundary 
router and routing adapters of Fig. 4 Incbding multiple 

10 boundary LANs, are Illustrated in Fig. a The exten- 
eione to the boundary router and routing adapter aup- 
portlng plural boundary LANs and piural boundary 
links erf Fig. 5 sre ilustrated in Rg. 7. Figs. 6 and 7 era 
shown In the style of Fig. 3. with like components hav- 

IS ing like raforance numbers. 

Fig. a aiustrates a routing adapter having multiple 
boufxiary LANs 250, 251 coupled to the routing adap- 
ter 20Un this case, a transparent embedded bridge 
252. such as an embedded 802.10 local bridge, hse^ 

20 ing a routing adaptor bridge port 253, replaces the 
boundary LAN Interfece 222 of Fig. 3. This results in 
the routing adapter/boundary router sy^em function- 
ally appearing to be an end aystem on a set of trans- 
parantiy connected boundary LANs 250/251, The 

23 frames forwarded across the bridge port 253 associ- 
ated with the routing adapter are the same as those 
fbrwarded the boundary LAN Intarfece functton 
discussed earlier (e.g., routing adapter remote lnte^ 
face address, and gmup addreas(es} programmed by 

JO the routing adapter management fijnctlon}. Thar^ 
fbrs, from the routing adapter's point of view, the em- 
bodded 80Z1D tocai brUge looks the same as a slrv- 
gla boundary LAN Interface. 

When the brklging functton 2S2 ta present (even 

M if only one boundary LANJLattachad) then a routing 
adapter 201 can also support mutiple boundary links 
(ag., links 218 and 260} to dtTfersnt boundary routers 
(e.gM af irst boundary router 200 and a second bounce 
ary router 281) as shown in Fig. 7. 

40 In the extenaions to the routing adapts 200 of 
Fig. 7. there is one bridge port fbr each boundary 
router/routing adapter pair. Thus, fdr link 218 there is 
one bridge port 253-1 , and for link 2B0 there ts a seo- 
ond bridge port 253-2. 

49 Support fbr multiple boundary links to diffsrent 
boundary routers is aficompllshed fay creatir^ one set 
of boundary ralay and boundary link Interface funo- 
tiorts for each linked boundary router {220-1/221-1. 
220-2/221-2), Each set of boundary relay and bound- 

GO ary link Interface fundione la attached to separate 
bridge port (253«t, 253-2) with each port rsoeiving 
firames that ars addressed to a routing adaplerfre- 
mote interface which Is different for each linked 
boundary router and group address(es) programmed 

65 by the routing adapter marmgement function. In this 
case, each boundary routoryrouting adapter pair ap* 
pears to be an end system on the boundary IAN on 
a set of transpsrsntiy brklged boundary LANs 250, 
251. 
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IV. Condygjon 

Thus, two new dassas of intarmedlats systems 
for routing in a mtwork are provided whidi have bssn 
iabelled a boundary router and a routing adapter in 
the present specifiofitloa This technique allows for 
the extension, tranaparentiy, of neh^k resoureea on 
a system In a first network across a oommunlcation 
link to a ssoond network, while rsiieving the second 
network of more complex system end natworlc ppor- 
afibr servtoes which may t>e required to distrttxjto the 
network rssouroes effectiveiy, and mininttzing trsffic 
on the oomnwnicatlon links between the networks to 
those fraines which aro necessary the network 
services. As explained above, the technique is palic- 
ylarly suitable for extending murtiprDiDool routing re- 
sources to remote smail local aree networks using 
low spaed oommunk»tion llnka. 

Therofbra, tha present Inventton provides an op- 
tonal \JkH kiterconnection solution for tha small sttes 
that provkies both the traffic control of a multiprotocol 
router, and the protocol suite independent simplicity 
of a bridge. 

The foregoing description of prstarrsd embodi- 
ments df the present (nventk)n has been provided for 
the purposes of ISustretton and descr^ik>n. it is not In^ 
tended to be exhausUve or to limit the inventk>n to the 
predae forms disdosed. Obviousty, many modifica- 
tions end variefions will be apparent to practHkiners 
skilled In this art The embodbrants were chosen end 
described In order to best explain the principles of the 
inventton and Its practical eppikation. thereby ena« 
bifng others skAled in the art to understand the Inven- 
tton (br vartous onbodsnenta and with various modi- 
fications as are suited to the parttoufar use contem- 
plated. It Is intended that the scope of the Invention 
be defined by the foliowfng daims and they* equivB- 
Isntsr 



Clalme 



M)rke^ 



1. An apparatus for connecting a first network ( 
a second network, oompristng: 

a comnminlcatton link; 

means, having a local Interfece coupled to 
the first network and a remote tnterfece coupled 
to the communication link, for providing network 
servfooB to frames of deta in the first and second 
networks through the local and remote interfac- 
es; and 

means, coupled to a second network and 
to the communication link, for extending the re- 
mote interface transparently to the second net- 
work. 

2. The apperetus of claim 1, wherein the network 
resources Indude routing services and the local 



and ron>ote Interfaces have respective network 
addresses. 

9 3. Thte apparatus of daim 2, wherein the routing eer^ 
vtoas apply the network address of the local in- 
terface as source address to firames routed to the 
f trat network' and the network adAess of the re* 
mote Interface as source address to franf>es rout- 

f 0 ed bo the second network. 

4. The apparatus of datm 2, wherein the means for 
providing network raeources Indudes means for 
maintaining end system directorlefi for the first 

iB and second netwforks for support of routing of 
frames received from the first and second ^e^ 
works. 

5. The apparatus of daim 1| wherein the network 
20 resources Indude routing services supporting 

routing algofithms of a plurality of higher level 
pretDCOl suites* and the means for extending 
means operates transparent to the higher (eve! 
protocd suites. 
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6. The apparatus cf daim 1, wherein the means for 
extending Indudes management reeouross for 
respondins In the event that the communtoetkan 
link is Inoperable, 

7* The apparatus of daim 1 , wherein the oamrmnl- 
cotton link comprises a polnt-to^lnt channel, 
connecting the remote interface and the means 
for extending. 



8. An apparatus for connecting a f ^t network and 
a ptorallty of other networks, comprising: 

a plurality of communicatton links; 
nrteans, having a local interfisce coupled to 

40 the i'ftsi network and a pluraifty of reoMte lnte^ 
faces coupled to respective oommuntoafion Knks 
In the plurality of communicatton links, for provid- 
ing network servicas to frames of data In the f kst 
and plurafity of other networks through the local 

49 Intarface and plurality of remote inierteces; and 
a plurality of adaptor means, coupled to re- 
spective networks In the plurollty of other net- 
works and to respective communicatton links in 
the pkirality of convnuntcatton links, for extend* 

so Ing respect remote interfaces In the plurality of 
remote interftices trensparenfly to the raspectfve 
other networks. 

9. The apparatus of daim S, wherein the network 
s$ resources indude routing services and the local 

Interface and the pitirailty of remote interfaces 
have respective network addrasass. 

1 0. The apparatus of daim 9, wherein the routing re* 
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oourcas apply the network eddrsds of the local 
Intorface as soime address to frames routod to 
the f network and the networK address of the 
roopective remote interface as source address to 
firames routed to networks in the plurality of other 
networks. 

11. The apparatus of ctolm 8, whemin the means for 
provtdinQ network reeourcea Includes means for 
maintaining and system dlrectoried for the first 
network and the plurality of other networks for 
support of routing among the f Ir^ network and 
the plurality of other networks. 

12. The apparatus of claim 8, whertfn the network 
resources include routing servloee supporting 
routing aigorit^a of a piurolity of higher level 
protocol suftea, and the plurality of adaptor 
means operate transparent to the higher level 
protocol suites. 

13. The apparatus of daim 8, wharain the friur^Hy of 
adaptor means include management rasoitfces 
for responding to frames on the respective other 
network in the event that the respective commu- 
nication link is inoperable. 

14. The apparatus of dafm a» wherein at least one of 
the plurelity of communication links comprtsas a 
polnt-to-point channel, connecting the respective 
rsmote Interface and the fsspective adaptor 
means. 

15. The apparatus of dalm 8, wharain the network 
resouroes comprise a muitlprotocd router for 
routing firamea among the plurality of remote net- 
works and the loced network. 

19. The apparatus of daim 15, wherein the muttipro- 
tocol routar Inctudes resources for routing frames 
between raspac^e remote mtertlacea In ttw plw^ 
ality of rem^ interfaces, and resources for rouN 
ing fi-anws between the local interface and re- 
spective ones d the plurality of renrbote interfac- 
es. 

17. An apparatus fbr connecting a first network to a 
second network, comprising: 

a oommunlcatton link; 

routing means, on the first network and 
coupled to the communicatton link, for routing 
frames of data to systems in the first and second 
networks In response to frames racalved from 
the first network and by way of the communlca- 
tlon link from the wcond natwork; and 

routing adaptor means, on t he second net^ 
work and coupled to the oommunication link, and 
responstva to destination addresses in frames 



within ^ programmed set, for fdrwaniing frames 
of data having a destlnatnn address wtthin the 
programit^ set from the second network across 
3 the oommun toaUon link to the routing means , and 
forwarding frames receh^d ftom the routing 
means by way of the communication link to the 
second network. 

id 18. The apparatus of daim 17, wharain the rouUng 
means applies a frrst source address to firamea 
routed to the ftrat netwCM^k and a second source 
address to ft^mes routed to the second network. 

15 19. The apparatus of datm 17, wherein the routing 
adaptor means has a routing adaptor address, 
and the progranvned set indudes the routing 
adaptor a^raas. 

20 20. The apparatus of daim 19, wharain the routing 
means applias a first source addresa to ffames 
routed to the first network and the routing adap- 
tor address to fmmes routed to the second net- 
work. 

25 

21. The apparatus of daim 19. wherein the prograrr- 
med set indudes a list of group addnssses which 
Identify firames to be proceased by the routing 
means. 

30 

22. TTie apparatus of dabm 17. wherein the routing 
means Indudes means fbr maintaining end sys- 
tem directorfos for the first and second networks 
for support of routing in the first and second neb- 

35 works. 

23. The apparatus of daim 17, wherein the routing 
means Indudes routfng reaourtas supporting 
routing algorithrtQ of a plurality of higher level 

40 protocol suites, and the routing adaptor means 
operates Independent of the higher level protocol 
suites. 

24b The appar^s of dalm 17, wherein the routing 
4B adaptor nrteans Indudes management resources 
fcr responding to frames having destination ad- 
dresses within the progranvned set In the event 
that the communcation link in inoperable. 

so 25. The apparatus of dalm 17, wherein the commu- 
nication link comprises a point-to-point channel, 
connecting the routing means and the routing 
adaptor means* 

G$ 26. An apparatus for connecting a first network 
through a communication link to a system In a 
second network, the system providing network 
resources, comprising: 

means, coupled to the communication link 
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and tha second network, for pnwiding an extend- 
ed tnterfece to the network resources In the sys- 
tem tranepareniiy to the flrat network; and 

means for managing oommunloatlon 
ecroea the communfaation link transparently to 
the first network. 

27. TheapparatuQofolatm26,wh^rnthenr>oan8for 
axtsnding Includes: 

means, coupted to the communication link 
and the first network, and rospon&iva td destina- 
tk>n addresses in frames wtthln a programmed 
aet for forwarding frames of data (wving a dee- 
tinaiton address within the programmed set from 
the first network acrose the eommunlcatkin link 
to the eystom; and 

means, coupled to the communlcatton link 
and the ftret network, for forwardhg frames ra- 
oelved from the system by way of the communi- 
cation link to the first network. 

2a, The apparatue of dakn 26, wherein the first net^ 
wOTk includes a plurality of tocal area networks, 
and frifther Including: 

a t)ridge coupling the plurality of local area 
networks to the extended Interface. 

29, The apoaratus of daim 26, wherein the netwwk 
resources ki the system comprise a mufti-protO' 
col router. 

SO. The apparatus of ciarm2S. wherein the system ir>- 
dudes a local Intarfece to the second network, 
and the local lnterfku» and the esdended Inter-* 
fece have respecth/e network addresses. 

31. The apparatus Of deim 30, wherein the network 
resources apply the network addrssa of the local 
fnterbce as source address to frames relayed to 
the f bst network and the network address of the 
extended Interfiaoe as source address to frames 
relayed to the second network. 

32. The ap^ratus of deim 26, further kidudlng: 

management resourtsas for responding on 
the first network to frames In the event that the 
communication link is inoperable. 

33. An apparatus for connecting a first network 
through a Hrst communication link to a first sys- 
tem In a second network and through a second 
communlcatton link to a second system in a thM 
network, the first and second systems provMIng 
network resources, comprising: 

means, coupled to the f ir^ communication 
link and the first network, for providing a f b^t ex- 
tended Interface to Che network resources in the 
first system tmnsparently to the first network; 



means for n)anaging communication 
across the first oommuntoatbn link tFansparerrtSy 
to the first r)etwork; 
s means* coupled to the second communi- 

catton link and tha first network, for frovidine a 
second extended interface to the nstwork re- 
sources h the second system transparently to 
the first network; and 
ic mms for managing communteation 

across the second communication link tranapar- 
entty to the first network. 

XL The apparatus of dakn 33. wherein the first 
ts means for extending Indudes: 

n\eans. coupled to the communication link 
end the first network, and responshra to desUne- 
tlon addresses In frames within a programmed 
set for forwarding frames of date having a das- 
20 tinatlon address within the programmed set from 
the first network across the communication link 
to the first system: and 

moans, ooupled to tho oommunicatton link 
and the ftet network, for forwarding frames rs- 
26 celved from the first system by way of the conrv- 
municatlon link to the first network. 

as. The apparatus of claim 33, wherein the ffrst not- 
work indudes a plurality of local area networks, 
30 and further induding: 

a bridge coupling the pturality of local area 
networks to the first and second extended fnte^ 
faces. 

S8 SS. The apparatus oTdasm 33, wherein the network 
resources In the first and second systems com- 
prise muK^protocd routers. 

37. The apparatus of dalm 33, wherein the first sys- 
tem has a frst local Interface to the second net- 
work, and the second system has a second iocsi 
Interface to the third network, end the first local 
Interfade, second local interface, first extended 
Interface, and sscond extended interface have 
respective fKitwork addressee. 

33. The apparatus of claim 37, wherein the network 
resources in the first system apply the network 
address of the first local Interface as source ad- 
dress to frames relayed to the second network 
and the network address of the first extended in- 
terface as source address to frames relayed to 
the first network; and wherein the network re- 
sources in the second terminal apply the network 
address of tha second local interface as source 
address to frames relayed to the third network 
and the network addrsss of the second extended 
interface as source address to frames relayed to 
the first network. 
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39. The apparatus of claim 33, furthar inducflng: 

management resources for responding on 
lha first network to frames in the event that the 
first communication link is inoperaUe, and for re- 
sponding on the first network to firames In the 
event that the second communtcatton {ink Is inop- 
erable. 

AO. An apparatus for connecting a system on a first 
network thiough a oonfwminication link to a sec- 
ond network, ttie system provWing network re- 
sources« comprising: 

means, coupled with the system, for pro- 
vkllng a k>cal interface to the network rosouroes 
for the first network; 

means, ooui^ed vwlh the system, for pn> 
vMlng a remote Intarfece to the network rosouo- 
es for the second network through the commu- 
nication link; and 

means for managing oomntuntoetlone 
serving the remote Interfece across the commu- 
nksation link transparently to the second network. 

41. The epparatue of deim 40, wherein the network 
resources comprise; 

means for routing frames of data to sys- 
tems in the first and second networks through 
the local and rsmote interfiacce. 

42. The apparatus of dabn 40, wherein the local and 
remote Interfaces have rsspect^e network ad- 
dresses. 

43* An apparatus for oonnecting a system on a f Irat 
network to a plurality of renwte networks through 
respective oommunicat»n links, the system pro- 
vkling network resources, oomprising: 

means, coupled wfth the system, for pro- 
vWing a tocal Interface to the network resources 
for the first network; 

means, coupled with the systom, for pro- 
viding a plurafity of remote interfaces to the net- 
work raaources fw respective remote networks 
through tha raepective communication links; and 

means fw mariaging communic^ns 
serving the plurality of remote interftees across 
the respecOve 6ommunk»tIon links trensparenHy 
to the plurality of remote networks. 

44. The apparatus of dalm 43, wherein the network 
resources oomprfse: 

means for routing frames of data to sys- 
tama in the fir&t network and the pluratfty of re- 
mote networks among the local interface and the 
plurality of remote interfaces. 

45. The apparatus of daim 43, wherein the local in- 
terface and each of the pkiiality of remote inter- 



faces has a respective network address. 

48. The apparatus of claim 43. wherein the network 
6 resources comprisa a multiprotocol router. 

47. The apparatus of daim 46, wherein the multipro- 
tocol router Indudes resources for routing frames 
between respective remote interfaces In tha plurw 
10 ality of remote Intarfaoaa, and resources for rouu 
ing frwes t>etween the locd interface and re- 
spective ones of the plurality of renH)te interfac- 
es. 

fff 
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